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Abstract 

In the focus of this paper is the operation of edge contraction. One can show that simphcial 
3-polytope is flag iff contraction of any its edge gives simplicial 3-polytope. Our main result states 
that any flag simplicial 3-polytope can be reduced to octahedron by sequence of edge contractions. 
Using this operation we introduce a partial order on the set of flag simplicial 3-polytopes and study 
Hasse graph of corresponding poset. We estimate input and output degrees of vertices of this Hasse 
graph. 

1 Introduction and main definitions 

We consider simplicial polytopes of dimension 3. Boundary of such a polytope is a simplicial sphere of 
dimension 2. Inverse is also true, every 2-dimensional simplicial sphere is a boundary of some simplicial 
3-polytope. So, we can consider combinatorics simplicial spheres and forget about their polytopal 
realization. 

Definition 1. Simplicial complex is called flag if every its clique forms a simplex. Simplicial polytope 
is called flag if its boundary is a flag simplicial complex. 

Simple polytopes are dual to simplicial ones. Simple polytope is called flag if its dual simplicial 
polytope is flag. In terms of face lattice it can be formulated as following. 

Definition 2. Simple polytope is called flag if every collection of its pairwise intersecting faces has a 
nonempty intersection. 

Definition 3. Contraction of edge e = {vi,V2} in some simlicial complex K is replacing the union of 
stars stK vi U sIk V2 by the star stx v of new vertex v. The obtained complex is denoted by K / e. This 
operation also can be described as topological shrinking of the edge e, identifying multiple edges and 
removing degenerated faces. There exists a natural simplicial map K — > K/e which merges vertiices vi 
and V2 into the vertex v and is bijective on the complements to these vertices. 

Operation of edge contraction on simplicial complexes was actively studied in |DEGN| IMej . In 
[DEGNj there was formulated condition that provides same topological type of resulting complex. The 
main result of the present paper is following. 

Theorem. Let P he a flag simplicial 3-polytope. Then, P can he reduced to octahedron by sequence of 
edge contractions. 



In [Mej there was proved that simplicial complex of dimension not greater than 2 can be obtained 
from any its geometric subdivision by sequence of edge contractions. So the above theorem could 
be proved by showing that boundary of any flag simplicial 3-polytope is geometric subdivision of the 
boundary of octahedron. But we give a direct proof based on the notion of belt in simplicial polytope. 

If the initial simplicial complex is flag simplicial sphere, then obtained simplicial complex may fail 
to be flag simplicial sphere. After topological edge contraction boundary of the polytope becomes cell 
complex homeomorphic to sphere. Therefore, the resulting complex may fail to be simplicial sphere only 
after identifying multiple edges and faces. 
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Proposition 1. Simplicial sphere K"^ is a flag iff for any its edge e the complex K'^ /e is still simplicial 
sphere. 

Proof. If K"^ has missing face {vi,V2,V3}, then contracting the edge {vi,V2} into vertex v we obtain a 
union of two spheres glued by common edge {v, v^}. 

If complex K^/e is not polytopal, then using Stcinitz's theorem we can find an edge e' containing 
the image of collapsed edge e, such that complex (K'^/e) \ e' is disconnected. Then, the preimage of the 
edge e' is a missing face in complex K^, which is flag by assumption. □ 

The inverse operation can be better described in dual terms. Edge contraction of simplicial poly tope 
is dual to merging two intersecting facets of simple polytope by erasing edge between them. Operation 
inverse to erasing edge can be described as following. Let P be a flag simple 3-polytopc and F be its 
facet. Lets pertube F by two different ways and obtain two facets Fi and F2 intersecting in some edge 
e. Denote by Q the obtained simple polytope. Notice, that polytope P is obtained from polytope Q by 
erasing the edge e. Let's call described operation by cutting facet F into facets Fi and F2. 

2 Partial order on flag simplicial 2-spheres 

Let's introduce partial order on the set of simplicial 2-spheres (or 3-polytopcs). Wc assume that P <Q 
if Q can be obtained from P by sequence of edge contractions. Further we will study graph F defined as 
Hasse diagram of the poset of flag simplicial 3-polytopes. Minimal polytopes with respect to this order 
arc polytopes such that no edge can be contracted. Such polytopes correspond to initial vertices of F 
and will be shortly called minimal. 

Theorem 1. Let P^ he a flag simplicial 3-polytope. Then, P^ can he reduced to octahedron hy sequence 
of edge contractions. 

Corollary 1. The vertex of graph T corresponding to octahedron is the only initial vertex of graph F. 

Definition 4. We say that vertex set {vi,V2,V3,V4} of simplicial polytope forms a belt □, if simplicial 
subcomplex generated by this set is boundary of square. 

Lemma 1. Let K"^ he a simplicial 2-sphere and e he some its edge. Simplicial sphere K'^/e is flag iff 
the edge e is not contained in any belt of K"^. 

Corollary 2. Let vk be a vertex ofV corresponding to simplicial sphere . Then, input degree of Vk 
in graph F is not greater than number of edges of complex K"^ not contained in any belt. 

Proof. The idea of the proof is to show that belts in K are preimages of missing faces of K/e with 
respect to simplicial map K — >■ K/e. 

If the edge e = {v\,V2} is contained in some belt {v\,V2,v^,Vi\ in K, then K/e contains a missing 
face {v, V2,v^}. 

Assume that after contaction of edge e = {vi,V2} C K into the vertex v obtained complex K/e is 
not flag. Consider minimal missing face V = {vi}i of complex K/e. Prom the minimality of V follows 
that \V\ — 3, and since complex K is flag, then v G V. Let V = {u, 173, 174}, then W3, 774 G Ik^ wi Ulk^ V2, 
but since V ^ K/e, one of the vertices 113 and V4 is contained in Ik^t'i \ 1^kV2 and another vertex is 
contained in Ikx V2 \ i^K vi. Therefore, {vi,V2,vs, V4} is a belt containing edge e. □ 

Lemma 2. Let K"^ be a minimal flag simplicial 2-sphere. Then, there exists a vertex w G K^, such that 
its link is a boundary of square. 

Proof. Each belt □ divides sphere K into simplicial balls and W^. Consider an arbitrary vertex 
vgK. 

There exists a belt Oq containing v, such that every belt containing v and intersecting interior of 
Wq intersects interior of Wq. Indeed, consider some belt Di containing v. It divides simplicial sphere K 
into simplicial balls Wl and Wi. If the belt ^2 is contained in W/, then consider ^2. It divides K into 
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W2 and W2 and W2 C Wi- Further we continue to choose Di such that Wl C On some step 

choosing new belt will be not possible and the last chosen belt Do will satisfy the required property. 

Let w € Oo and {v,w} ^ K. Each edge {w',v} with w' from interior Wq is contained in some belt 
Dw' intersecting interior Wq. Then, Dq n Dw' = {v,w}. Therefore, all vertices from Wq fl IkK v are 
adjacent to vertex w. Since if is a flag simplicial 2-sphere, Wq doesn't have other vertices. Since Wq 
satisfies required property, then \Wq\ — 1, otherwise there exists a belt containing internal vertex of 
W^. Therefore Ik^ w = Dq. □ 

Proof of TheoremUl Let K is minimal flag simplicial 2-sphere. Prove that K is a boundary of octahe- 
dron. Let w be a vertex from Lemma [2l Consider a belt Di containing w and a belt ^2 containing w 
and vertices from YkoK w \ Belts Di and ^2 have common vertex w, therefore they have one more 
intersection point v. Thus, all the vertices from Ikx w are adjacent to both w and v. Since K is flag 
simplicial 2-sphere, it doesn't have other vertices, and, therefore is a boundary of octahedron. □ 

Lemma 3. Let polytope Q be obtained from flag simple polytope P by cutting a face F into faces Fi 
and F2 ■ Polytope Q is flag if and only if neither Fi nor F2 is triangle. 

Proof. Necessity is clear, since simple flag polytope doesn't have triangle faces. Assume, polytope Q is 
not flag and = {Fi\i is a minimal collection of pairwise intersecting facets having empty intersection. 
Obviously, F f] {^^1,^2} ^ 0. Without loss of generality assume that Fi G F. If we replace set Fi by 
Fl U F2, then obtained set collection will have nonempty itersection, since P is flag. Therefore, all the 
facets from F intersect ^2, and F2 is a simple 2-polytope which is not flag, then F2 is a triangle. □ 

Corollary 3. Let vk be a vertex 0/ F, corresponding flag simplicial sphere K. Let rk be a number of 
k-angle 2-faces of dual .simple polytope Pk . Then, output degree of vertex vk is not greater, then 
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Proof. Consider simple polytope P, dual to simplicial sphere K. Let Q be a minimal polytope that is 
greater, then P. Then polytope Q is obtained from P by cutting its face F into faces Fi and F2, which 
are not triangles. If the face is a fc-angle, the number of ways to cut it without triangles is equal to 
the number of diagonals of /c-angle, which is 
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